//
//  Code1.swift
//  cnswift-demo
//
//  Created by YangWei on 2021/1/7.
//  Copyright © 2021 YangWei. All rights reserved.
//

import UIKit

/**
两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
class Code1: Base {
    func run() {
        print(twoSum([2,7,11,15], 9))
        print(twoSum([3,2,4], 6))
        print(twoSum([3,3], 6))
    }
    
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        for index in 0..<nums.count {
            let numA = nums[index]
            let numB = target - numA
            for indexB in (index+1)..<nums.count {
                if numB == nums[indexB]  {
                    return [index, indexB]
                }
            }
        }
        return []
    }
}
